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1. Introduction 

In this introduction we summarize both the Lunn-Senior's mathematical model from 
[3] , and the content of the present paper. 

1.1. Let AR be a set of atoms and radicals we are interesting in. The structural 
(connectivity) formula of a given chemical molecule is usually drawn as an 74/2-labelled 
graph r, where the labels of the vertices of F represent atoms or radicals from AR, and 
its (possibly multiple) edges represent valences, or, equivalently, the connectivity data. 
We note that repetitions of labels are allowed. In the sequel, we identify the graph F 
with the corresponding structural formula. Following [3, I, p. 1030], we use the terms 
"structure" and "connectivity" as synonyms in order to underline their independence of 
the 3-dimensional space's limitations. 

The mathematical model of Lunn and Senior, which is considered in [3], is based on 
fixing a certain subset f/(F) of the set f(F) of vertices of F, which has the property that 
each vertex in C/(F) is an endpoint of exactly one edge of F. The labels of the vertices from 
U{r) are called univalent substituents of F. The subgraph S(F) of F, with set of vertices 
v(r)\U{V) and all edges that connect these vertices, is said to be the skeleton of F. 

Obviously, the division of a structural formula into skeleton and univalent substituents 
is not unique, but once fixed, this division produces certain properties of the molecule, 
which, after Lunn and Senior (see [3, I, p. 1031]), are called type properties. 

Given the skeleton E = S(F), the "degrees of freedom" of the system are constituted by 
the various ways of distributing the univalent substituents among the unsatisfied valences 
of the skeleton. Let d be the number of univalent substituents of F. We assign to each 
vertex of the skeleton with unsatisfied valence a number from 1,2, ... ,d, so that different 
vertices have different numbers, and denote the set of these numbers by [l,(i]. There are 
as many different 74R-labelled graphs F with a fixed skeleton E, as maps i: [l,(i] — > AR, 
k ^ ik. Thus, the Cartesian product {ARY classifies the variety of all structural formulae 
F with a given skeleton E. The combinatorial analysis of these F's is governed by the 
representation theory of the symmetric group Sd of the set [1, d]. 

The fact that the univalent substituents consist of "groups of like individuals" , and 
that "...the differences between them become qualitative, like the differences between red, 
blue, and yellow geometrical points" (see [3, I, p. 1031]), can be encoded in the mathe- 
matical model via dissecting the set [l,d] into several disjoint subsets Ak: [l,(i] = UfcAfc. 
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The group acts naturally on the set of all ordered dissections A = {Ai,A2, . . . , A^) 
of the set [l,d\ by virtue of the rule 



CA=(C(Ai),C(^2),...,C(^d)). 



(1.1.1) 



Thus, we establish a monomial representation of the symmetric group Sd- We consider 
the subset of A^, consisting of all ordered dissections A whose components are ordered 
from largest to smallest. Clearly the elements of the latter can be identified as tabloids 
with d nodes (see [2, Ch. 2, 2.2.16]). Since Sd is d-transitive on the set [l,(i], there exists 
a one-one correspondence between the orbit space Sd\T(i and the set Pd of all partitions 
A = (Ai, A2, . . . , Ad) of the positive integer d. This correspondence can be obtained by 
factoring out the surjective map (p: Td Pd, (^1, • • • , Ad) 1— > (Ai, A2, . . . , A^), where 
Afc is the cardinality of the set A^. The (Sd-orbit Tx corresponding to the partition X & Pd 
consists of all tabloids of shape A. 

Once a skeleton E with d unsatisfied valences is fixed, any tabloid A ^ Td can be 
considered as structural substituens' pre-formula of the d univalent substituents. In other 
words, A is a pattern of maps which assigns to each number in the component Ai of that 
tabloid Ai identical univalent substituents Xi of type 1, to each number in the compo- 
nent A2 — A2 identical univalent substituents X2 of type 2, etc., regardless of the nature 
of these substituents. Moreover, there is a one-one correspondence between the struc- 
tural substituents' pre-formulae and the structural pre-formulae obtained after joining the 
skeleton. Then the monomial 



where A is a partition of d, represents the empirical substituents' pre-formula common to 
all structural substituents' pre-formulae from the the set T\. 

Throughout the rest of the paper, in any particular consideration the skeleton will 
be fixed, so we shall use the expression "structural (respectively, empirical) pre-formula" 
for structural (respectively, empirical) substituents' pre-formula, and shall identify this 
structural pre-formula with the corresponding tabloid. 

Introducing tabloids, we avoid their equivalent but complicated set theoretic interpre- 
tations used in [3, II-]. In particular, our approach allows us to generalize for any partition 
X of d the adjacency relations from [3, VI], explicitly defined by Lunn and Senior only for 
the case Ai -|- A2 = d. 

1.2. A simple substitution reaction 



where A, /i G Pd, and /Ui = Ai, . . ., = A^ + 1, . . ., = Xj — 1, . . ., ^d = Xd, is reflected 
by the mathematical model via introducing on the sets Pd and Td the so called simple 
raising operators pij, and -Ri,s, respectively (see Sections 2, 3). The operator Ri^s acts on 
a particular structural pre-formula A = (Ai, A2, . . . ,Ad) G Tx by transferring the element 
s e Aj to Ai. This operator mimics the inverse of the operation indicated in the chemical 



(1.1.2) 



Ml ™Mi ™Mj 
•^1 • • - -^i • • - -^j • • • 



™Ai Ai Xj 

• • •'^i • • ••^3 • • • 1 



(1.2.1) 
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equation (1.2.1): The replacement of one of the univalent substituents Xi of type i va. A 
with an univalent substituent Xj of type j. The structural pre- formula 

B = (Ai, . . . , A, U {s}, . . . , Aj\{s}, . . . , Ad) = Ri^sA 

thus obtained is a tabloid of shape /i, and A and ^ are connected via the simple raising 
operator pi j (see Section 2): = PijA. 

A finite product R (respectively, p) of simple raising operators Ri^s (respectively, pi^j) 
is said to be a raising operator. By means of these raising operators, we introduce partial 
orders on the sets and P^: 

A< B ii and only if there is a raising operator R with B = RA, (1.2.2) 

X < p, if and only if there is a raising operator p with p = pX. 

The latter order is the famous dominance order which plays an important role in the 
representation theory of the symmetric group (see [2]). We note that in Sections 1 and 3 
we state equivalent definitions of the partial orders A < B, and X < p, respectively, which 
allow a direct check (in particular, by a computer). 

1.3. Now, we turn our attention to the structural pre- formulae as arranged in equiva- 
lence classes by certain isomeric relation. In [3], Lunn and Senior consider three isomeric 
relations: 

(a) Univalent substitution isomerism; 
(a') stereoisomerism; 
(a") structural isomerism. 

The basic assumption of Lunn and Senior in [3, III] is that for a fixed isomeric relation 
among (a) - (a"), and for a fixed skeleton E, there exists a permutation group W < Sd, 
such that the corresponding isomeric classes can be identified with some VF-orbits in T^. 
More precisely, the group W acts on the set Td via the rule (1.1.1), and the isomers with 
skeleton S and with d univalent substituents are identified with the elements of the set 
Td;w = W\Td of W^-orbits in T^. 

The authors emphasize that this group W can be chosen from the large selection of sub- 
groups of Sd, using considerations which have nothing in common with the 3-dimensional 
space configuration of the respective molecule. 

The set Tx of tabloids of shape A is a disjoint union of several VF-orbits, and if we 
denote the set of these VF-orbits by Tx-w, we have Td-w = ^\ePd'^^;W- It should be 
mentioned that in the set Tx-w cire gathered all isomers with empirical pre-formula (1.1.2). 
Let nx;w be the number of elements of the set Tx-^w- 

1.4. Let us consider the partial order on Td-w obtained by factoring-out the partial 
order (1.2.2) in T^: For a, b E Td-w, we write 

a <b if and only if A < B for some A e a and B e b. 
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This partial order on T^-w is a natural generalization of the adjacency relations con- 
sidered in [3, VI], so it is a mathematical model of the genetic relations among isomers in 
organic chemistry. 

For any couple A, and n of adjacent partitions with A < /x, and n = PijX, we consider 
the subset Rx^^-w C Tx-w x T^iW, consisting of all ordered pairs (a, 6) such that a < b, 
and set tx,^-w = \Rx,fj.;w\- 

1.5. Now, we shall enunciate the main statements of Lunn and Senior from [3], sum- 
marized in the following 

1.5.1. Lunn-Senior's thesis. Let E be a skeleton with d unsatisfied single valences. 
One considers molecules with skeleton E and substitution's structural pre-formulae which 
have empirical formula (1.1.2). Then 

1. There exist three permutation groups G, G' , G" < Sd, such that: 

(la) Any univalent substitution isomer can be identified with a G-orbit in T^; 
(la') any stereoisomer can be identified with a G' -orbit in T^; 
(la") any structural isomer can be identified with a G"-orbit in T^. 

2. The groups G, G' , and G" < Sd, are connected in the following way: 

(2a) G = G' , in case there are no chiral pairs among the univalent substitution isomers, 
and G < G' with \G' : G\ = 2, in case there are such pairs, fn the first case, the G- and 
G' -orbits coincide and some of them inventory the diastereomers. In the last case, each 
G' -orbit contains either 

(2ae) two G -orbits, and the members of any chiral pair are represented by such a 
couple of G-orbits, 

or, coincide with 

(2ad) one G-orbit, and any diastereomer is represented by such a G-orbit. 
(2b) Any G" -orbit is a disjoint union of G' -orbits. 

3. Each simple substitution reaction h ^ a of the type (1.2.1) can be identified with 

the element (a, 6) e Rx,ii\G- 

4. The terms and relations involved in the statements 1 - 3 do not depend on the 
nature of the univalent substituents, so they represent type properties of the molecules 
under consideration. 

Remark 1.5.2. The chemical discourse which has resource to the experiment, and Lunn- 
Senior's mathematical model, create two languages showing some discrepancy. Below, we 
state explicitly the chemical definitions of the different types of isomerism described by 
the mathematical model, in terms of the model itself. Any two compounds in a particular 
definition are supposed to have the same empirical formula, that is, the corresponding 
tabloids have the same shape. 

Two chemical compounds are said to be structural isomers if the G"-orbits of their 
structural formulae are different. 

Two chemical compounds are called stereoisomers if the G'-orbits of their structural 
pre-formulae are different, but are contained in the same G"-orbit (that is, they have the 
same connectivity data). 

Two chemical compounds are said to be univalent substitution isomers if the G-orbits 
of their structural formulae are different. 
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Two chemical compounds are said to form an chiral pair if the G-orbits of their 
structural formulae are different, but are contained in, and cover the same G'-orbit (in 
particular, they represent the same stereoisomer). 

Two chemical compounds are said to be diastereomers if: (a) the G-orbits Oi and 
O2 of their structural formulae are different; (b) each of Oi and O2 coincide with the 
corresponding G'-orbit; (c) both Oi and O2 are contained in the same G"-orbit ((a) - (c) 
yield that Oi and O2 are stereoisomers). 

Let A^A;E (respectively, N'^.-^, N'^^.-^) be the number of univalent substitution isomers 
(respectively, stereoisomers, structural isomers) with fixed skeleton E, which have empirical 
pre- formula (1.1.2). Let T'a,^;e be the number of different simple substitution reactions of 
the type (1-2.1) among the univalent substitution isomers with that skeleton E. 

According to Lunn-Senior's thesis we have as consequences the following inequalities: 

A^A;E < nX;G, Ta,^;E < tx,^-G, A G Prf, (1-5.3) 

N'x,j:<nx-G', XePd, (1.5.4) 

and 

K,j:<nx;G". XePd. (1-5-5) 

The above inequalities can be used to find the group which corresponds to the par- 
ticular type of isomerism, as Lunn-Senior's thesis asserts: If one of the inequalities from a 
row is false for a particular subgroup of the symmetric group S^, then this subgroup has to 
be rejected (see [3, IV])- On the other hand. Theorem 5-2.5 shows that the family {n\.w)x 
of non-negative integers defines both the permutation group W < Sd up to combinatorial 
equivalence, and the corresponding induced monomial representation Indy^{lw) of the 
symmetric group Sd — up to isomorphism (here W is one of the groups G, G', or G"). 

1.6. A disadvantage of Lunn-Senior's mathematical model is that there are no enough 
tools immanent to it, in order for two VF-orbits to be distinguished. 

The aim of this article is to present a mathematical formalism which includes Lunn- 
Senior's model as a particular case and makes use of the one-dimensional characters of the 
group W, and the one- dimensional characters of the group Sx — Sx^^ x 8x2 x • • • < Sd, for 
picking out of some special H^-orbits. A point of departure is the following observation. 
Let us suppose that there are chiral pairs among the stereoisomers of a given molecule with 
empirical formula (1.1.2). Then, according to Lunn-Senior's thesis 1.5.1, the group G is a 
(normal) subgroup of G' with |G' : G| = 2. Let Xe'-G' {1,-1} be the homomorphism of 
groups, which assigns 1 to each element of G, and —1 to each element of the complement 
G'\G of G. Each G'-orbit (which, at least potentially, represents a stereoisomer) either 
coincide with the corresponding G-orbit, (and potentially represents a diastereomer) or 
splits into two G-orbits (thus potentially representing an chiral pair). The G'-orbits O 
which consist of two G-orbits can be distinguished from the other G'-orbits in the following 
way. Suppose that A E O is a, tabloid, and let G^ be the stabilizer of A in G' . We can 
consider Xe as a one-dimensional character Xe'-G' — where K is the field of complex 
numbers. Then O splits into two G-orbits if and only if the character Xe is identically 1 on 
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the subgroup G^. We can count the number of those G'-orbits (let us call them Xe-orbits), 
using the machinery developed in Section 5. Thus, the one-dimensional character Xe of 
the group G' produces a type property of the molecule in question. 

On the other hand, it is well known that there is a one-one correspondence between 
the set Tx-w of all VF-orbits in Tx, and the set of all double cosets of Sd modulo (VF, Sx). 
Let ^ be a one-dimensional character of the group Sx, and let x be a one-dimensional 
character of W. We consider the subset Tx-^^e of the set Tx-w, consisting of all VF-orbits 
which satisfy property (5.1.3), (call them (x^^^)- orbits), and set nx-,x,e = |^A;x,f|- 

The hypothesis that for any pair (x, 6*), where W is a, group among G, G' , and G" , 
the property (5.1.3) is a type property of the corresponding molecule, recognizable by an 
experiment, yields the following 

1.6.1. Extended Lunn-Senior's thesis. Let E be a skeleton with d unsatisEed sin- 
gle valences. One considers molecules with skeleton S and substitution's structural pre- 
formulae which have empirical formula (1.1.2). Then 

1. There exist three permutation groups G, G' , G" < Sd, such that: 

(la) Any univalent substitution isomer can be identified with a G-orbit in Td; 
(la') any stereoisomer can be identified with a G' -orbit in Td; 
(la") any structural isomer can be identified with a G"-orbit in Td. 

2. The groups G, G' , and G" < Sd, are connected in the following way: 

(2a) G = G' , in case there are no chiral pairs among the univalent substitution isomers, 
and G < G' with \G' : G\ = 2, in case there are such pairs, fn the first case, the G- and 
G' -orbits coincide and some of them inventory the diastereomers. In the last case, each 
G' -orbit contains either 

(2ae) two G-orbits, and the members of any chiral pair are represented by such a 
couple of G-orbits, 

or, coincide with 

(2ad) one G-orbit, and any diastereomer is represented by such a G-orbit. 
The Xe-orbits are those G' -orbits which represent the chiral pairs. 
(2b) Any G" -orbit is a disjoint union of G' -orbits. 

3. For each sequence b ^ ■ ■ ■ ^ a of simple substitution reactions one has a < b and 
the reaction b ^ a can be identified with the inequality a < b in Td-c- 

4. The terms and relations involved in the statements 1 - 3 do not depend on the 
nature of the univalent substituents, so they represent type properties of the molecules 
under consideration. 

5. If 9 is a one-dimensional character of the group Sx, and x is a one-dimensional 
character of the group W, where W is one of G, G' , or G" , then the set of all (x, 9)-orbits 
of W in Tx represents a type property of the molecule. 

The isomers which correspond to the hypothetical type property from 1.6.1, item 
5, are called (x, 9)-isomers. Let Nx-x,e;'E be the number of all (x, ^)-isomers with fixed 
skeleton S. 

As far as Extended Lunn-Senior's thesis is valid, we have the inequalities 

Nx;x,e;i: < nx;x,e- 
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1.7. In Section 2 we consider the dominance order on the set consisting of all 
d-tuples m = (mi, . . . , m^) of non-negative integers whose sum is d, (see [2, Ch. 1, 1.4.6]) 
and gather the necessary information concerning neighbourhood in and in its subset 
Pd of all partitions of d. 

In Section 3 we introduce tabloids and raising operators which act on their set 
by analogy with the raising operators from Section 2. Inasmuch as possible, we work in 
the wider set A^^, consisting of all ordered dissections A = {Ai, . . . , A^) of the set [1, d]. 
We provide the set with a partial order (also called dominance order) such that if we 
consider the dominance order on the set M^, then the map ip: Ad Md from (3.1.1) is 
a homomorphism of partially ordered sets. The main objective in Section 3 is the study 
of the equation (p{X) = n, where n e Md (respectively, n e Pd), and the unknown X 
varies in an interval [A, B] in A^ (respectively, in Td). Theorem 3.4.3 allows us to establish 
Theorem 3.5.1 which is a criterion for two ordered dissections (tabloids) A and B to be 
neighbours with respect to the corresponding partial order. This is done by a systematical 
use of raising operators. 

In Section 4 we factor out the constructions from Section 3 with respect to the action of 
a permutation group W < Sd, and produce the sets Ad-w and Td-w, the last one being the 
sphere of action of the generalized Lunn-Senior's mathematical model of isomerism. Note 
especially Theorem 4.2.1 which gives necessary and sufficient conditions for two elements 
a and b to be adjacent in Ad-w (respectively, in Td-w)^ as well as Theorem 4.2.3 which is 
a criterion for a and b to be neighbours there. 

Section 5 is devoted to finding explicit expressions for the maximum number of isomers 
under consideration, according to Lunn-Senior's thesis 1.5.1 and its extension 1.6.1. Here 
Theorem 5.2.7 is the central result. In Corollary 5.2.10 we give another proof of Ruch's 
formula which establishes an explicit expression for the numbers n\.w (see [6]). We have 
to point out Lemma 5.4.3 which shows that when 9 is the unit character of the group 
S\, the abstract condition (5.1.3) on the stabilizer Wa of an ordered dissection A & a is 
equivalent to to the following maximum property of the VF-orbit a: 

"the W — orbit a consists of\W: in number — orbits", 

where <W is the kernel of the one-dimensional character x'W ^ K. 

Theorem 5.3.1 is a generalization of an important result of E. Ruch which connects 
the dominance order on the set Pd and the existence of chiral pairs, as it is shown in 
Subsection 6.2, Theorem 6.2.1. The rest of Section 6 contains illustrations of our approach 
applied on well known examples: A proof of KauflFmann formulae for the derivatives of 
naphthalene, and inferences of the genetic relations of ethene and benzene. 

2. Partitions 

2.1. Let Nd be the set of all (i-tuples m = (mi, . . . , m^) of integers m.j with mj = d. 
Let Md be the subset of Nd consisting of all d-tuples m with non-negative components. 
We denote by Pd the subset of Md whose elements are all A = (Ai, . . . , Ad) G Md with 
Ai > ... > Xd- The elements of Pd are called partitions of d. The partition A can be 
visualized by the corresponding Young diagram: 
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X X X Ai nodes 

XX X A2 nodes 

A= . . (2.1.1) 

X • • • \t nodes 

where A^ is the last nonzero component of A. Let / = {li, . . . ,ld) and m = (mi, . . . , m^) be 
two elements of the set M^. In case li = mi, we denote by g(/, m) the maximum number 
g G [l,d] such that li — mi, . . . ,lq = mq. Otherwise, we set q{l, m) = 0. 

Let < be the dominance order on (see [4, Ch. I, Sec. 1]). We remind that Z < m if 

and only if Ylk=i h < 5^1=1 "^fc for ^iny 1 < i < d. In this case we say that m dominates 
I. It is clear that < is a partial order on A^^ (see Appendix A) which induces partial orders 
on Md and in Pd, the last two being denoted by the same sign and also named dominance 
order. Below, the dominance order on Pq is graphically portrayed. 

(6) 
i 

(5,1) 
i 

(4,2) 

/ \ 

(4.12) (32) 

\ / 
(3,2,1) 

y \ 

(3. 13) (23) 

\ / 

(2M2) 
i 

(2, 1^) 
i 

(16) 

Given i, j & [1, d], we define an operator pij: Nd — > Nd by the formulae 

^ fj-. _ j {h, ■ ■ ■ Ji + I, ■ ■ ■ ,lj - I, ■ ■ ■ Jd) if l<i <j <d 
Pi'^^^)-\ I ifl<j<i<d. 

The operators pij are called simple raising operators in Nd- Obviously, any two simple 
raising operators Pi^j^ and Pia.ja commute. Any product p = Pii,jiPi2,j2 • • • of simple 

raising operators is called raising operator in the set Nd- A raising operator is said to be 
non-trivial if it moves at least one element in Nd- Otherwise, it is called trivial. 

Remark 2.1.2. We note that the subsets Md, and Pd of Nd are not closed with respect to 
the action of a non-trivial raising operator: Given a cZ-tuple I e Md, and a simple raising 
operator pij with 1 < i < j < d, one has Pi,j{l) & Md if and only if Ij > 1. 
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If 1 < i < j < d, and = PijX e P^, then the picture below illustrates the action of 
the simple raising operator pij on the Young diagram representing the partition A: 



X X X Ai nodes 

i X X X Ai nodes 

A= ^ ^ 

j X X ■ ■ ■ X X Xj nodes 

X • • • Xt nodes 

X X X Ai nodes 

i X X X X Aj + 1 nodes 

P'= \ : 

j X X • • • X Xj -1 nodes 

X • • • At nodes 



2.2. The main aim of the rest of this section is to discuss the conditions under which 
two elements of Md (respectively, of Pd) are neighbours (see Apendix A). 

For any ordered pair (/,m) of elements of N^i we define a sequence of integers 

k 

Tk = rk{l,m) = ^{rrii - k), k = l,...,d-l, 

and set r = r(/, m) = ^^=1 fk- It is evident that / < m if and only if rfc(/, m) > for all 
k= l,...,d-l. 

We borrow part (i) of the next lemma from [4, Ch. I, Sec. 1] , and modify it in part 

(ii). 

Lemma 2.2.1. (i) If I, m e N^, then one has I < m if and only if there exists a raising 
operator p with m = p{l); 

(ii) if l,m ^ Mfi, and if I < m, then m = p{l) for a raising operator p having 
the following property: There exists a sequence of r = r{l,m) non-trivial simple raising 
operators pi, p2, • • • , Pr of the type Pi,i+i, 1 < i < d — 1, such that: 

(a) p = pr- ■■P2pi; 

(b) pi{l) e Md, P2Pi(0 e Md, . . . , pr-i . . .p2Pi(0 e Ma; 

(c) I < pi{l) < p2p\{l) < . . . < pr-l . ..P2pl{l) < m. 
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Proof: (i) Suppose that there exists a raising operator p with m = p{l). We can assume 
that p = Pi J, and in this case apparently I < m. Conversely, let I < m. Then m = p{l) for 

d-l 

fe=i 

where = rfe(/, m); 

(ii) We shall prove this statement by induction with respect to r = r{l,m) > 0. If 
r = 0, then I = m and the trivial operator p which is a product of in number simple 
raising operators works. If r = 1, then / < m, and there exists an index k — i such that 
Ti = 1, and r/c = for all /c 7^ i, /c = 1, . . . , (i — 1. This implies m = pi^i+i{l), and we can 
set p — Pi,i+i. Suppose that part (ii) is true for all l,m E with / < m, and r < k, and 
let r = + 1. We set q = q{l, m). Thus, q < d — 1, and ri = • • • = = 0, and r-q^i > 1. 
Let > 2 be the smallest integer with Vq+i^ = (integers k with the property r^+K = 
exist: For instance, k = d — q). We have 

-\ h Iq+ii > lq+2 H h Iq+i^ - H h Wg+K = ^'g+l > 1, 

and hence there exists an index j^q + 2<j<q + K, with Ij >1. We set z = + 1, and 
V = pij{l). Then G M^, I < I', and we have rk{l' , rn) = — 1 when k = i, . . . ,j — 1, and 
rfc(/', m) = Tfc otherwise. Since > 1 for all k = i, . . . , q + k — 1, then rfc(/', m) > for all 
/c, so /' < m. Moreover, r(/', m) = r(/, m) — {j — i) — k + 1 — {j — i) < k, and the inductive 
assumption yields that there exist r' = r{l', m) simple raising operators p'^^, . . . , p'^, of the 
desired type, such that m = p'{l') for p' = p'^i ■ ■ ■ p'\-, and conditions (b) and (c) are 
satisfied. Taking into account that pi^j = Pi,i+i ■ ■ ■ Pj-i,j, and that r = r' + {j — i), we get 
our statement. 

Theorem 2.2.2. The d-tuples I, m are neighbours in with I < m if and only if there 
exists i e [1, cZ] such that m = pi^i+i{l). 

Proof: Let m = pi^i+i{l) and I < n < m. We have Uk = h = 'mu for 1 < /c < i — 1. 
Then li < rii < mi — U -\- 1, so either rii = or Ui = nii. Further, li + li+i < Ui + n^+i < 
li + 1 + — 1, hence li + li^i = Ui + rii^i — rrii+mi+i. The two cases = li, or rij = m^, 
imply n — I, or n = m, respectively. Therefore I and m are neighbours with I < m. 

Now, suppose that the d-tuples I, m are neighbours in Md with I < m. According to 
Lemma 2.2.1, (ii), we have m = p{l), where the raising operator p satisfies all conditions 
(a) - (c). This yields r = 1, and hence m = pi^i+i{l). 

2.3. Here we state [2, Ch. 1, Theorem 1.4.10] which gives necessary and sufficient con- 
ditions for two partitions A, p e P^tohe neighbours in P^, and refer to the corresponding 
proof there. It reads as follows: 

Theorem 2.3.1. The partitions X, p are neighbours in with X < p if and only if there 
exist a pair of integers with I < i < j < d, and such that the following two conditions 
hold: 



10 



(i) One has ^ = pij{X); 

(a) one has j = i + 1, or Xi = Xj. 

In terms of Young diagrams we move the node from the end of j-th row of A to the 
end of its z-th row and this move is minimal with the property that we do not leave the 
subset Pd C A^. The last minimum property is equivalent to (ii). 

3. Dominance among ordered dissections and tabloids 

3.1. By an ordered dissection of the integer-valued interval [l,(i] = {l,2,...,(i} 
we mean a d-tuple A = {Ai, . . . , A^) of disjoint subsets Ai C [1, with uf^-^Ai = 
[l,ci]. Sometimes, we shall think of an ordered dissection A as an infinite sequence 
(Ai, . . . , Ad, Ad+i, . . .), where = for A; > d. We denote by Ad the set of all ordered 
dissections of [l,d], and define the surjective map 

if-.Ad^Md, (3.1.1) 

iA,,...,Ad)^{\A,\,...,\Ad\). 



3.2. Each ordered dissection A = {Ai, . . . , Ad) of [1, d] with |^i| > . . . > \Ad\ is called 
tabloid. Let Td be the subset of consisting of all tabloids. Obviously, Td = (p~^{Pd)- 
The tabloid A can be visualized by placing the elements of Aj. in the k-th row of the Young 
diagram (2.1.1) corresponding to the partition A = ^{A) without taking into account their 
order, ior k = 1, . . . ,t. The next figure illustrates both the tabloid A and the map (p: 

0^1,2, component Ai 

^2,1, 02,2, 02,A2 component A2 

A = : : 

at I, ... the component A^ 

i <P 

X X X Ai nodes 

XX X A2 nodes 

A= . 

X • • • At nodes 

We define a partial order on A,^ via the rule 

A< B if and only if U^^i Ak C ui^^B^, for any 1 <i <d, 

and call it dominance order. In case A < B we say that B dominates A. 

For each s G [1, d] and each A G Ad there exists a unique j G [1, (i], such that s G Aj. 
We set sa{s) — j. Thus, any A G A^ produces a map ea- [1, d] [1, d]. 

We introduce a partial order on the set of all maps [l,d] — > [l,d\ by virtue of the rule: 
q; < if and only if a{s) < /?(s) for all s G [1, d]. 
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For any two integers 1 < z, s < we define an operator Riy. — > by the 
formulae 

R M^ = / ^ •'^£A(s)\{«}'---'^d) eA{s)>i 

\ A if £a{s) < i. 

The operators Ri^g are said to be simple raising operators in A^. Any product R = 
Rii,siRi2,s2 ■ ■ ■ of simple raising operators is called raising operator on the set A^. 

The action of the simple raising operator Ri^g on the tabloid A with B = Ri^gA G Tj, 
can be illustrated by the picture below: 



ai^i, * * * (^i,Xi the component ^1 



tti^i, * ... * ... the component 

A= '■■ / '■■ 

Cj i, * ... * s the component 



at^i, . . . the component At 

i Ri,s 



ai^i, * * * 0^1, Ai the component -B 

tti^i, * ... * ... tti^x^, s the component 5, 

B= : : 



1 



ttj^i, * ... * the component Bj 

at^i, . . . the component Bt 

It is easy to see that any two simple raising operators commute. Thus, for any i G [l,d\, 
and for any subset X G [1, d] we can define without ambiguity Ri^x — Ylxex Ri,x- 

For any i e [1, (i], and for any finite family J — {jx)x€X of elements of [l,d], we define 
a raising operator in Nd by pj,j = Ilxex 

Lemma 3.2.1. (i) For any A e A^ and any raising operator R = Ri^^siRi'2,s2 ■ ■ ■> one has 
the inequahty £r{a) ^ ^A- If there exists a pair z^, Sk with SA{sk) > ik, then Sjk^a) < ^a; 

(a) for any subset X C [1, (i], one has ip{Ri^xA) = g^(x)</'(^); 

(Hi) the map 99: A^ is a homomorphism of partially ordered sets: (p{A) < (p{B) 

for A < B; if A < B and (p{A) = ip{B), then A = B. 

Proof: (i) It is enough to prove the first statement for R = Ri,s- When eA{s) < i, it is 
obvious. Now, let £yi(s) > i; Since i — and since = £R{A){t) for t s, then 

^R{A) < ^A, and we have proved both the first statement and the second statement for 

R = Ri,s- 
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For the second statement, we write R = R'Ri^,^sk- Then R{A) = R' Ri^^g^{A) and 

(ii) We shall use induction with respect to the number of elements in the set X . When 
\X\ — 1, this is trivial. Suppose \X\ > 2, and set X' — X\{s}, where s & X , B — Ri^x'A, 
and j — esis). We have 

(p{Ri,xA) = (p{Ri^sRi,x'A) = (p{Ri^sB) = pi,j(p{B) = 

pi,MRi,x'A) = pijPi^^^^x'M^)- 

Since s ^ X', then j = = eA{s), so part (ii) is proved. 

(iii) This is a direct consequence of the definitions of the partial orders on A,^ and M^. 

Lemma 3.2.2. Let A E Ad. If R = Ri-^^siRi2,s2 ■ ■ ■ is a raising operator, then A < R{A). 
In particular, if there exists a pair ik, Sk with eA{sk) > ik, then A < R{A). 

Proof: Let B = R{A). We can suppose that R = Ri^s and in this case the inequality 
A < R{A) is obvious. Now, Lemma 3.2.1, (i), yields the statement. 

3.3. Let A, B E with A < B, and let / = <f{A) and m = ip{B). According to 
Lemma 3.2.1, (iii), the map (p, defined via (3.1.1), is a homomorphism of partially ordered 
sets. In particular, ip maps the interval [^, -B] into the interval [/,m]. In the next two 
lemmas we begin the study of the equation (p{X) = n, where X e -B], for various 
n e [I, m]. 

Lemma 3.3.1. Let A,BeAa with A < B, and let I = ip{A) and m = (f{B). Suppose 
I < n < m, where n e M^. If for some i, I < i < d, one has 

i-l = q{l,n), 

then there exists a raising operator Ri^x with X C Ai^i U . . . UA^, such that A' = Ri^x{A) 
and I' — f^iA') satisfy the conditions A < A' < B, and I < I' < n, and 

i < q{l', n). 

Proof: If z = then n = I, and we choose X to be the empty set. Now, let i < d. The 
equality i — 1 = q{l, n) implies li = ni, . . . , = nj_i and li < n^. Hence, 

< ni-\ \-ni <mi-\ h m^. 

We choose a subset X <Z BiU. . .Ui?i\Ai U. . .UAi consisting of rii — li elements. Obviously, 
X C ^i+i U . . . U We set A' = Ri^x{A). Then I' = Pi,eA(x){i), and the conditions of 
the lemma are satisfied. 
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Lemma 3.3.2. Let A,BeAd with A < B, and let I = (p{A) e and m = (p{B). 

Suppose that m = Pijl, where 1 < i < j < d, and that there exist an integer r > 1, and 
two sequences {ik)l.^i and in the interval [1, d\, such that 

i = ii < 12 < ■ ■ ■ < ir < 3i and £^(sk) = in+i-, for all 1 < k < r — 1, and SAisr) > ir, 

and that the components of the ordered dissections si • • ■Rir,Sr^ a,iid B coincide for 
all indices in the closed interval [l,ir]- Then there exist two integers ir+i, Sr+i in [l^d], 
such that ir < ir+i < j, and SA{sr+i) = ir+i, and in case v+i < j the components of 
the ordered dissections Ri^^s^ ■ ■ --^^+1,5^+1^ and B coincide for all indices in the closed 
interval [1, i^+i], or one has B = Rij^,si • • • Rir,sr-^ case v+i = j. 

Proof: It is obvious that the elements si,...,Sr G [l,(i] are pairwise different. The 
condition yields Si^, = {Ai^\{sk-i}) U {sk} for all 2 < /c < r, and = Ai^ U {si}, and 
-Bfe = Ak for all 1 < /c < V with k ^ {ii, . . . , ir}- 
We shall prove the following 

SUBLEMMA. (i) One has A^ — Bk for all k e [ir + 1, m.iii{s a{s r), j} — 1]; 
(ii) one has £^(sr) < j- 

Proof: When mm{e A{sr), j} — ir + I, that is, the interval [ir + 1, min{sA{sr), j} — 1] is 
empty, the statement is trivial. Let mm{sAisr), j} > + 1- We have 

Ai^U...UAi^U Ai^+i dBi^VJ ...VJBi^VJ Bi^+i. 

Since 

Bi^U...UBi^=Ai^U...UAi^U {sr}, 

and since Sr ^ ^v+i, we obtain ^^+1 C Bi^+i. Then k^+i = mj^+i implies Ai^+i = 
Bi^+i. Suppose that 

^v+i = Bi^+i, . . . , Ak-i = 

for ir + 1 < k < mi'n.{e A{sr),j} — 1- Then we get A}. C B^ U {s^}, and because of Sr ^ A^, 
we obtain A^ C B^- Then = nik implies Aj. = B^. Thus, part (i) is proved by induction. 

(ii) Suppose the opposite, that is, > j. Then, according to part (i), we have 

Aj C Bj U {sr}. Again Sr ^ Aj yields Aj C Bj. On the other hand, Ij — 1 = mj, which is 
a contradiction. 

We set ir+i = SAisr). According to the above Sublemma, ir < ir+i < j and A^ = Bk 
for all ir < k < ir+i- Thus, we have Ai^^^ C Bi^^^ U {sr}, so ^v+i\{sr} C -B^^+i. 
Case 1. ir+i < j- 

Since — TOi^+i, there exists an element Sr+i G -Bi^+i such that Sr+i ^ Ai^^-^\{sr}, 
and Bi^_^^ = (^v+i\{sr}) U {sr+i}- Since Sk e -Bj^^, we have s^+i 7^ Sfc for 1 < < r. 
This implies s^+i ^ ^v+ii hence ^^(sr+i) > V+i- Having this information, it is not hard 
to check that the components of the ordered dissections B and -Rii,si . . . Ri^^SrRir+i,Sr+i^ 
coincide for all indices in the closed interval [1, v+i]. 

Case 2. i^+i — j- 

Since Ij — 1 = mj, then Aj\{sr} = Bj, so the components of the ordered dissections 
Rij^,si ■ ■ ■Rir.,sr-'^ ^iid B coincide for all indices in the closed interval [1, j]. Now, we shall 
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prove that = Aj^ for all j + 1 < k < d. We have yj^^^-^Aj^ = U^^^S/-, so Aj+i C Bj+i. 
Therefore the equahty Ij+i = rrij^i gives Aj^i = Bj^i. Obvious induction finishes the 
proof. 

3.4. We say that / G and m e are adjacent with I < m ii m = pijl for 
some pair of integers with 1 < i < j < d. Given A, B E A^, we set I = (p{A) and 
m = (p{B). The ordered dissections A and B are called adjacent with A < B ii A < B, 
and / and m are adjacent (with I < m). The ordered dissections A and S are said to be 
strongly adjacent with A < B if B = Ri^sl for some pair z, s G [1, (i] such that Sa^s) > i. 
According to Lemma 3.2.1, (ii), if A and B are strongly adjacent in with A < B, then 
A and B are adjacent. The converse statement is not true. The situation is clarified in 
the next theorem. 

Theorem 3.4.1. Let A,BeAd be adjacent with A < B, and let I = (p{A) e and 
m = (p{B). Suppose that m = Pijl, where I < i < j < d. Then there exist an integer 
r >1, and two sequences {ik)],t,\ {sk)k=i in the interval [l,d], such that 

i = i\ < 12 < ■ ■ ■ < ir+i = j, and sa{sk) = in+i for all 1 < k < r, 

and that B — Ri^^^si ■ ■ ■ -Rv,s^^- 

Proof: We apply several times Lemma 3.3.2. In order to begin, we note that g(/, m) = 

i — 1, and use Lemma 3.3.1 in case n = m, thereby producing the first pair (ii, Si) with 

ii — i, and sa{si) > i- It is obvious that the components of the ordered dissections B and 
Ri^^siA coincide for all indices in the interval [1, ii]. 

Theorem 3.4.2. Let A,B e with A<B, and let I = (p{A) e and m = (fi{B) e M^. 
For any n e with I < n < m, and q{l,n) = q, there exists a raising operator of the 
type R = Rd,Xd ■ ■ ■ Rq+i,Xq+i with Xk C Ak+i U . . . U Ad, such that A' = R{A) satisfies 
the conditions A < A' < B, and ^{A') = n. 

Proof: Wc shall use induction with respect to g = q{l,n). If q — d, then I = n and 
the ordered dissection A' = R{A) = A for the trivial operator R = Xd-Rd+i.Xd+n 
Xd — X^^i — 0, works. Suppose that ifi<q<d, then there exists a raising operator of the 
type R = Rd,Xd ■ ■ ■ Rq+i,Xg+i-i such that A' = R{A) satisfies the conditions A < A' < B, 
and (p{A') = n. If q = i — then Lemma 3.3.1 yields the existence of a raising operator of 
the type R" = R,,x, with Xi C A^+iU. . .UA^, such that A" = R"{A), and /" = Pi,s^(Xi)(0> 
satisfy the conditions I <l" < n, and i < q{l" , n) < d, and A < A" < B, and (p{A") = I". 
Hence, there exists a raising operator 

R' = Rd,Xa ■ • • , 

such that A' = R'{A") satisfies the conditions A" < A' < B, and ^p{A') = n. Since 
A' = R{A) for 

R = R'R" = Rd,Xd ■ ■ ■ Ri+i,Xi+xRi,Xi = Rd,Xd ■ ■ ■ Rq+i,x,+i, 
the induction is done. 
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Theorem 3.4.3. (i) Let A,B e Ad with A< B. Let I = (p{A) and m = (p{B). Then the 
restriction ipi of the map on the interval [A, B] in is a surjection 

^i:[A,B] ^ [l,m\, 

and one has ipi^{{L m)) = {A, B); 

(a) let A, B E Td with A < B. Let A = f{A) and fi — (fi{B). Then the restriction ifi2 
of the map (p on the interval [A, B] in T^ is a surjection 

(fi2:[A,B] [A, At], 

and one has (p2^{{^, /^)) = (A, B); 

Proof: (i) The surjectivity of ipi is a consequence of Theorem 3.4.2. The inclusion 
m)) C {A,B) is obvious. Suppose that A < C < B. Then the assumption that 
<^(C) = Z, or <^(C) = m leads to a contradiction with Lemma 3.2.1, (iii). 

(ii) If C G Md with </?(C) G P^, then C G T^, so part (i) assures that the map <^2 is 
surjective. The rest of the proof is identical to that of part (i). 

Theorem 3.4.4. If A,B e Ad then A < B if and only if there exists a raising operator 
R such that B = R{A). 

Proof: The "if part follows from Lemma 3.2.2. Now, let A, B e Ad, A < B, with 
I — <f{A) and m = <f{B). In case A = B we choose R to be the trivial operator. Now, 
let A < B. We apply Theorem 3.4.2 in the particular case n — m to produce a raising 
operator R such that the ordered dissection A' = R{A) satisfies A < A' < B, and (p{A') = 
m = (p{B). Then Lemma 3.2.1, (in), yields that B = A' = R{A). 

3.5. Here we find necessary and sufficient conditions for two ordered dissections, or 
for two tabloids to be neighbours with respect to the partial orders on and on Td, 
respectively (see Appendix A). 

Theorem 3.5.1. (i) The ordered dissections A, B E Ad are neighbours in Ad with A < B, 
if and only if there exist i G [1, d] and s G [1, d], such that eA{s) — i + I and B — Ri^g{A); 

(ii) the tabloids A, B e Td are neighbours in Td with A < B, if and only if there exist 
a pair of integers with 1 < i < j < d, an integer r > 1, and two sequences (ik)],t,\ 
and {si^)'^^i in the interval [l,d\, such that: 

j = i + l or\Ai\ = \Aj\, (3.5.2) 

and 

i = ii < i2 < ■ ■ ■ < ir+i = j, cLnd sa{sk) = ^k+i, for all 1 < k < r, (3.5.3) 
and that 

B ^Ri,,S^---Rir,SrA. (3.5.4) 

Proof: (i) We set I = (p{A), and m = (p{B). Suppose that the pair A, B e Ad is such 
that B = Ri^g{A) with Sa{s) = i + Then Lemma 3.2.1, (ii), yields m = Pi^i+il. Hence, 
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according to Theorem 2.2.2 we have that I and m are neighbours with I < m, and now 
Theorem 3.4.3, (i), yields that A and B are neighbours in with A < B. 

Assume that A, B e are neighbours in A^ with A < B. Theorem 3.4.3, (i), imphes 
that / and m are neighbours in with / < m. Then, due to Theorem 2.2.2 there exist 
an integer 1 < i < d, such that m = pi^i^il, and Theorem 3.4.1 yields the existence of an 
element s G [1, d] with eA{s) = i + 1 and B = Ri,sA. 

(ii) Suppose that A, B E are neighbours in with A < B. Denote A = </?(A) and 
H = (p{B). Theorem 3.4.3, (ii), implies that the partitions A and n are neighbours in 
with X < fi. Due to Theorem 2.3.1, there is a pair of integers (i, j) with 1 < i < j < d, and 
such that = PijX. Therefore, according to Theorem 3.4.1, there exist an integer r > 1, 
and two sequences {ik)k=\ ('SK)re=i in the interval [l,(i], such that (3.5.3) and (3.5.4) 
hold. Moreover, Theorem 2.3.1 yields (3.5.2). 

Conversely, suppose that the conditions (3.5.2) - (3.5.4) are satisfied. Applying the 
map (fi on the equality (3.5.4), we obtain 



Therefore Theorem 2.3.1 assures that the partitions A and fj, are neighbours in Pd with 
X < ji. Now, according to Theorem 3.4.3, (ii), the tabloids A and B are neighbours in 
with A< B. 

The next picture illustrates Theorem 3.5.1, (ii), case j > z + 1, when there exists 
a sequence of "virtual substitutions" which starting with A produces B. Here "virtual" 
means that during the intermediate steps we leave the set of tabloids. 



* ai,Ai ^1 



* * * * 



3 = Ir+l aj,i, * * Sr, 



* a,- \ . 



at,!, ■■■ 
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i = ii ail, ciio, * * ... * ai\, Ai 



l-i — 1 



: / : 

j = ir+1 Cbj,!, * * Sr, ... ttj^X- Aj\{Sr} 



i Rir-l,Sr-l 



ai,i, ai,2, * * ... * * * ai,Ai ^1 

i = ii ai,i, ai,2, * * ••• * ai^Xi, si AiU {si} 

B = : : 

at,i, ... At 
(The hat over a number stands for absence of that number.) 

4. The model 

4.1. The symmetric group acts on the set of aU ordered dissections of [1, d] by 
the rule (1.1.1). Let W < Sd he & subgroup of the symmetric group Sd. Then the group 
W acts on the set via the same rule. We denote by Ad;w the factor-set W\A(i and 
by Td-w — the factor-set W\Td. Let ^|Jw'■ A^ —>■ Ad-w be the natural surjection. For any 
A G Ad we denote by Ow{A) its VF-orbit in A^, so if^wi^) — Ow{A). Since ^p{aA) = (p{A) 
for any A G A^ and for any a G W, the map ip factors out to a map (pw- ^d;W Md- 

Lemma 4.1.1. If A, B e Ad are neighbours in Ad with A < B and if (A < B, then 
(^A < B, and the ordered dissections (^A and B are neighbours in Ad- 

Proof: The equalities (A = S, ipiCA) = </?(-B), together with Lemma 3.2.1, (iii), yield 
A = B which is a contradiction. Hence (^A < B. According to Theorem 3.5.1, (i), the 
fact that A and B are neighbours implies B — Ri^s^ ^or some i G [1, d] and s G [1, d] with 
£a{s) = Then, using Lemma 3.2.1, (ii), we obtain (p{B) = (p{Ri^sA) = pi^i+i{(p{A)) = 
Pi,i+i{'p{CA)) ■ Now, we apply Lemma 3.3.2 for the pair (A and B, and get the existence 
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of an integer si e [1, d] with £^(si) = i + such that B = Ri^gj^{(A). The neighbourhood 
of (^A and B follows from Theorem 3.5.1, (i). 

Let a, b e Ad-w, and A e a, B e b. We define a partial order < on the factor-set 
Ad;W via the rule: 

a <b if and only if there exists a a eW, such that a A < B. 

Theorem 4.1.2. (i) Let a, b e Ad-.w, and A e a, B e b with A< B. Then the restriction 
il^i of the map if^w on the union of the intervals [a A, B], a E W, in A^, is a surjection 

ipi-.LiaewWAB] [a,b] 

onto the interval [a, b] in Ad^Wj and one has il;^^{{a, b)) — Uaewi'^A-, B); 

(a) let a, b E Td-w, ^nd A E a, B e b with A < B. Then the restriction 'ip2 of the 
map '4>w on the union of the intervals [a A, B], a E W, in Td, is a surjection 

i'2-- Uo-6vy[crA, B] [a, b] 

onto the interval [a, b] in Td-w, ^nd one has '>p2^{{a, b)) = Uo-evK(c^) B); 

Proof: (i) By definition a < b. Suppose that a < c < b, where c E Ad-w and let C E c. 
There exist a, r E W, such that aA < C and rC < B. Then raA < tC < B and 
?/'i(tC) = c, so the surjectivity of the map is proved. Assume that a A < C < B, for 
some a E W, and some C E Ad- By definition, a < c < b, where c = ifji{C). If a = c, or 
c — b, then rC < C, or tB < B, respectively, for an appropriate r E W, which contradicts 
to Lemma 3.2.1, (iii). Therefore Uaewicr-^i B) C ^pi^{{a,b)), and part (i) holds. 

(ii) We note that c E Td-w, and C E c, where C E Ad, yield C E Td- Thus, the proof 
of part (i) holds in this case, too. 

4.2. It is said that a, 6 G Ad-w are adjacent with a < 6 if there exist A E a, and B E b, 
which are adjacent with A < B. In other words, there exists a pair of integers {i,j) with 
i ^ i < j ^ d, and such that (pw{b) — pij{(pwitt))- 

Theorem 4.2.1. The elements a,b E Ad-,w st-re adjacent with a < b, if and only if there 
exist A E a, and B E b, with A < B, and there exist a pair of integers {i,j) with 
1 < i < j < d, an integer r > 1, and two sequences {ik)^t,\ (s^)^^! in the interval 
[l,d], such that: 

i = ii < 12 < ■ ■ ■ < ir+i — i, and SAis^) = for all 1 < k < r, 

and that 

B = Ri,,s,--.Ri.,s.A. (4.2.2) 

Proof: The necessity holds because of Theorem 3.4.1. For the converse statement we 
apply the map (f on the equality (4.2.2) and obtain (fi{B) = pij{(f{A)). Hence a and b are 
adjacent with a < b. 
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Theorem 4.2.3. (i) The elements a,b e Ad;W neighbours in A^^w with a < b, if and 
only if there exist A E a, and B Eh, with A < B, and there exist i e [1, d] and s e [1, c/], 
such that = z + 1 and B = Ri^a{A); 

(a) the elements a,b E T^-w are neighbours in T^-w with a < b, if and only if there exist 
A E a, and B Eh, with A < B, and there exist a pair of integers {i, j) with 1 < i < j < d, 
an integer r > 1, and two sequences {ik)].t,\ ^^(i ^^e interval [1, d], such that: 

j + 1 or \Ai\ = \Aj\, 

and 

i = ii < 12 < ■ ■ ■ < ir+i = j, and = for all 1 < k < r, 

and that B = Ri-,,s-, ■ ■ ■ -Rv.s^^- 

Proof: Using Lemma 4.1.1, and Theorem 4.1.2, (i) (respectively (ii)), we get that a and 
b are neighbours in A^.v^ (respectively, in Tf^.^y/) with a < 6 if and only if A and B are 
neighbours in (respectively, in T^) with A < B. Then Theorem 3.5.1, (i) (respectively 
(ii)), finishes the proof of part (i) (respectively, of part (ii)). 

5. Counting of isomers 

5.1. The set can be stratified using the fibres T\ = (p~^{\) of the map ip: — > Pd, 
where A runs through the set P^. Clearly, T\ is the set of all tabloids of shape A. Since 
the symmetric group Sa is (i-transitive on [1, c(|, the set of fibres T\, X E Pd, coincides with 
the set S(i\Td of ^^-orbits in T^. 

The orbit Tx contains the tabloid / with components Ii = [1, Ai], I2 = [Xi + 1, Ai + 
A2], . . ., and its stabilizer is the subgroup Sx = Sx^ x • • • x S'a^ < Sd- Thus 

Sd/Sx ^ Tx, (5.1.1) 

vSx I— > vl, 

is an isomorphism of Sd-sets. 

Let us fix a S'^-orbit T\ and consider the action of the permutation group W < Sd on 
Tx, which is induced by the action (1.1.1) of 5"^. Let us denote by Tx-w the orbit space 
W\Tx. Then the isomorphism (5.1.1) of S'^^-sets can also be considered as an isomorphism 
of VF-sets, and moreover, it factors out to a bijection 

W\Sd/Sx Tx.,w, 
WvSx I— > vl, 

between the set of double cosets of Sd modulo (W, Sx), and the set of VF-orbits in Tx- 
Let A = vl E Tx- The stabilizer Wa of A in the group W consists of all a E W such 

that v~^av E Sx, or, equivalently, a E vSxv~^. Hence Wa = Wr\ vSxv~^. 

We fix a one-dimensional character — and a one-dimensional character 

9: Sx —>■ K. For a given v E Sd, and A — vl, the rule 

P^:Wa^K, (5.1.2) 
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defines a one-dimensional character of the stabihzer Wa- 

li B = tA for some r e W, then B = tvI and Wb = tWat~^. For the corresponding 
one-dimensional character Wb — > K, we have 

where a e Wa- Therefore, given a VF-orbit a e Tx-w, the statements 

"/3^((t) = 1 for any (7 e Wa'' (5.1.3) 

are simultaneously true or false regardless of the representative A = vl E a. We denote by 
the subset of Tx-w consisting of those VF-orbits a for which the statement (5.1.3) is 
true for some representative A = vl & a, and call them (x, 9) -orbits of the group W. In 
particular, Tx-i^,is^ = Tx-w 

In case 9 = Is^ for all A G Pd, the (x, ^)-orbits of the group shall be called simply 
X-orbits of the group W. Thus the x-orbits are those VF-orbits a & Ta for which there 
exists a tabloid A G a such that the character x is identically 1 on its stabilizer Wa (see 
(5.1.3)). Then the last condition holds for all tabloids A & a. We set Tx;^ = Tx-x,is^, and 

We introduce the following families of non-negative integers: nx-x,e = \Tx;x,o\j '^A;x = 
|Ta;xI, and nx-w = \Tx;w\, where A e P^. Note that nx;x = "'A;x,is^> and nA;iv = "-A;iw = 

"■A;lw,lSx- 

5.2. Now, our aim is to find an explicit formula for the number nx;x,e of (X) ^)-orbits 
of the group W in the set Ta, where X e Pd- We shall use terminology, notation and results 
from [4] and [7]. 

For any finite set X we denote by \X\ the number of its elements. For a partition 
A e Pd we shall use also the notation (1"^% 2"^^, . . . , d'^'^), where is the number of the 
parts of A, which are equal to k, 1 < k < d. Given a permutation ^ e Sd, we denote by 
g{C), and also, by {l'''^^^\2'^^^^\ . . . , d'^'^^'^^) the corresponding partition of the number d. 
We set 

C{W, Sx) = {ia,rj)eWxSx\ g{a) = ^(ry)}. 

Let t be the length of the partition A. Then Sx = Sx^ x ■ ■ ■ x Sx^, so any t] E Sx has the 
form rj ^ rji . . .rjt, where rjk G Sx,,- Thus g{r]) = g{r]i) U . . . U g{r]t), where g{r]k) G Pa^. 

The one-dimensional character 9 has a unique decomposition 9 = 9i . . .9t, where 9k 
is either the signature or the unit character of ^a^ . We set 

La = {{a, a^^\ a^*)) G Pd x Pa, x • • • x Pa, | a = a^^^ U . . . U a^*)}, 

and define a map 

7i: IF X 5ai X ••• X 5a, ^ Pd X Pai X ••• X Pa,, 
(cr, r/i . . . , r]t) ^ (gia), g(r]i), . . . , g{r]t))- 



21 



Then C(W, ^a) = li^{Lx). Let L'(W, ^a) C La be the image of C(W, Sx) via the map 71. 
The restriction of 71 on C{W,S\) is a surjective map 

r.C{W,Sx)^L'{W,Sx). 

If (a,Q;W,...,Q;W) G L'(W^,5a), then 

7-\a, . . . , =WaX K^^) x • • • x i^^w, (5.2.1) 

where Wa is the subset of the group W, consisting of all permutations of cyclic type a, 
and K^(k) is the conjugacy class in Sx^.-, corresponding to the partition a^'^) e Pa.- The 
set Wa is a union of conjugacy classes of the group W: 

Wa = ci^^lJ...UC^i^l (5.2.2) 

We set 

LiW, Sx) = L'{W, Sx)\m), {!),..., (1))}. (5.2.3) 

Let hx — hxihx2 ■ ■ ■, where hx^. is the A^-th complete symmetric function (see [4, Ch. 
I, Sec. 2]). 

Lemma 5.2.4. Let W < S4 be a permutation group and x'-W ^ K be a one-dimensional 
character. 

(i) The characteristic of the induced monomial representation Ind^{x) is equal to 
the generalized cyclic index 

z{x;Pi, • • • = pF^ E • • .p/''\ 

' ' aew 

where ps = Xq + xl + ■ ■ ■ are the power sums; 

S S 

(ii) one has nx-^fi = {Indy^{x), Indg^ie)) s^, 
(Hi) one has nx-x = {Z{x]Pu ■■■iPd), hx); 

(iv) if Z{x',Pi, ■ ■ ■ ,Pd) = X^AePd ^a"^Aj where mx are the monomial symmetric func- 
tions, then ax = nx;x- 

Proof: (i) Let i{) be the map which assigns to each substitution C G S'^ the symmetric 
function Pg(Q (see [4, Ch. I, Sec. 7]). According to Frobenius reciprocity law, we have 

ch{Ind^{x)) - {Ind^{x),i^)s, = 

{x,Res^i'ip))w = Z{x;Pi,---,Pd)- 
(ii) Using Frobenius reciprocity law and [7, Ch. II, 7.4, Proposition 15], we have 

{Ind^{x),Indll{e))s, = {x,Res'^Indll{0))s, = 

{x,J2indZse^)) w, 
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where T is a system of representatives of the double cosets of modulo {W, Sx), and 9y 
is the one-dimensional character of the group W fl vSxv~^ given by the formula Oy{x) = 
9{v~^xv). Further, 

{Ind'^ix),Indllie))s, = J2ix,Ind^A0,))w = 
J2{Res'(!^Ax),0v)w. = |{^ e T I Res'lj^^ix) = 

Since 0^ = 1, then 

{veT\ Res^^ ix) =ey} = {veT\ /3„((t) = 1 for any a e W^}. 
Therefore, using the isomorphism (5.1.1) of VF-sets we get 

{Ind^{x)Jndll{0))s,=nx;^,e. 

(iii) Indeed, the characteristic map ch is an isometric isomorphism of rings (see [4, 
Ch. I, Sec. 7, 7.3]), so in particular, 

{Ind^ix),Indll{lsJ)s, = {ch{Ind^^{x)),ch{Ind%1{ls,))). 

Evidently, ch{Indg'^{ls)^)) = hx. According to Lemma 5.2.4, (i), we have 

ch(Ind^(x)) = Z(x;Pi,---,Pd)- 

Therefore 

^A;x = ^A;x,isx = i^'^^^ ix) , Irid^sti^Sx)) = {Z {x', Pi, ■ ■ ■ , Pd) , hx) ■ 

(iv) Using part (iii) we obtain 

The last equality holds because of [4, Ch. I, Sec. 4, 4.5]. 

Theorem 5.2.5. Let W, W < be two permutation groups. Then the foUowing four 
statements are equivalent: 

(i) One has nw-x = nw';\ for all X e Pd; 

(a) one has 

z{iw;pi, ...,Pd) = z{iw']pi, ■ ■ -.Pd); 

s s 

(iii) the induced monomial representations Indy^{lw), and Indy^,{lw'), of the sym- 
metric group Sd, are isomorphic; 

(iv) there exists a one-one correspondence between the groups W and W, such that 
the corresponding permutations have the same type of cycle decomposition. 

Proof: Lemma 5.2.4, (i) and (iv), applied for Iw, and Iw', and [4, Ch. I, Sec. 7, 7.3]) 
yield the equivalence of (i), (ii), and (iii). It is easily seen that the equality of cyclic indices 
in (ii) is equivalent to (iv). 
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Remark 5.2.6. According to [3, IV], two permutation groups W, W < Sd which satisfy 
(iv) are said to be literally conformal. In [5, Ch. I, Sec. 25], it is shown that each of (ii) 
and (iv) is equivalent to the so called combinatorial equivalence of W and W . 

For any A e P^, A = 2"^^ . . . , d™''), we set zx = l'^^mi\2'^^m2\ . . .dT^mdl. 

Theorem 5.2.7. One has 

_ dl 
"""'^'^ " |W|Ai!...Ad! + 

(a,aa),...,ai^).L(W,5.) ^aU) • • • 

Proof: The characteristic map ch is an isometry, and Lemma 5.2.4, (i), holds, so 

{Ind^^{x)Jndll{e))s, = {ch{Ind'^{x)),ch{Indll{e))) = 

1 . 1 



\W\\Sx\ ^ ^ x{'y)0{v){Peia),Peiv))- 



a-ew veSx 

According to [4, Ch. I, Sec. 4, 4.7], we obtain 

{Ind'^{x),Indll{e))s,^T^^^ E X{'y)0{v)z,iay (5.2.8) 

Further, we use the partition of the set C{W, Sx) into the fibres of the surjective map 7, 
as well as their representation (5.2.1). Thus, we have 

(Ind'^ix): Indite)) s,= 

(a,a(i),...,a(*))eL'(W,SA) (o-.'^i.---,'?t)eWcXi<r^(i) x---xi<r^(t) 

' E (E l^l^^lxlCi'^^)) ri ^0,{K^^^,)z^ = 



\W\Xi\...Xt\ 

pF^ E (E \ct^\x{ct^)) , "\ ^i(^c.a)) • • • 



|W^|Ai!...Ad! 
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' ' {a,a'~^),...,aW)eL{W,Sx) «=1 

In the last two equalities we make use of (5.2.2) and (5.2.3). Now, Lemma 5.2.4, (ii), yields 
the result. 

The specialization x — and 9 = Ig^, in Theorem 5.2.7 entails 
Corollary 5.2.9. One has 



n\-w 



\W\\^\...\d\ 



E 1^' 



Zc 

a I 



(a,a(i),...,a(*))GL(lV,Sx) 

Corollary 5.2.10 (Ruch's formula). One has 

n\ ^ |^a||(5'A)a| 

"^^^ - wm \K.\ ■ 

aePd 



Proof: Using the equality (5.2.8) for x = and 6 = l^^^, we have 



{a,r,)eC{W,Sx) 



\W\\Sx\ ^ ^ 

^ E \Wa\\{Sx)a\Za = 



\W\\Sx 



a€Pd 

n\ ^ \Wa\\{Sx)c 



E 



\W\\Sx\^% \K^\ ■ 

Remark 5.2.11. Let F and A be two graphs with d vertices, and with automorphism 
groups W and S\, respectively. The number calculated in Theorem 5.2.7 coincides with 
the number of superpositions of F and A, such that the one-dimensional character (5.1.2) 
is identically 1 on their stabilizers (that is, their automorphism groups). The last number 
can also be obtained by an appropriate generalization of Redfield's superposition theorem 
(see [1]). 



5.3. Here we shall consider the family of non-negative integers nx-x = |^A;xl5 ^ ^ ^d- 
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Theorem 5.3.1. Let x be a one-dimensional character x of the group W < Sd, and let 
A, e Pd- A < then nx-^. > n^.^. 

Proof: According to Lemma 5.2.4, (iii), we have nx-x—n^-x — {^{X'lPi^ ■ ■ ■ iPd), hx — hf^). 
Then [4, Ch. I, Sec. 7, Example 9 (b)] imphes that the difference hx — /i^ is a non- 
negative integral linear combination of the Schur functions Si,, v G P^. On the other hand, 
Z{X'iPi: ■ ■ ■ :Pd) is the characteristic of the induced monomial representation Ind^{x): so 
it also is a linear combination of s^, with non-negative integral coefficients. Therefore the 
above scalar product is non-negative. 

The specialization x = ^w yields 
Corollary 5.3.2. If X,fi e Pd, and \< ji, then nx;w > n^.^w 

5.4. Below, Lemma 5.4.3 for I = Td gives a combinatorial interpretation of the set 
Td-x of all x-orbits. We shall work in a more general setup. 

Let be a finite group which acts on a set /. For each element i E I we denote by 
Wi its stabilizer in W. Let x be a one-dimensional character of the group W with kernel 
H <W. 

Lemma 5.4.1. The following statements hold: 

(i) The inclusion Wi < H, and the equality \ Wi : Hi\ = 1 are equivalent for any i e I; 
(a) if O is a W-orhit in I, then all H-orbits in O have the same number of elements, 

and their number is a divisor of the index \ W : H\. 

Proof: (i) It is enough to note that Hi ^ H DWi. 

(ii) Let i E O. Since if is a normal subgroup of W, then aHia~^ < H for all a G W. 
Therefore \H : i^o-il = \H : aHia~^\ = \H : Hi\, that is, each iJ-orbit in O has the same 
number of elements. Then using the equality 

\W :H\\H: Hi\ = \ W : Wi\\Wi : Hi\, (5.4.2) 

where i G /, we obtain immediately that the number of i?-orbits in O is a divisor of 
\W : H\. 

If O is a VF-orbit in /, and if one has Wi < H for some i E O (and, hence, for all 
i E O), then O is said to be a x-orbit. 

Lemma 5.4.3. The following two statements are equivalent: 

(i) The W-orbit O is a x-orbit; 

(ii) the W-orbit O contains exactly \ W : H\ in number H-orbits; 

(iii) the W-orbit O contains maximum number H-orbits. 

Proof: Let O be a x-orbit. The equality (5.4.2) and Lemma 5.4.1, (i), yield \W : H\\H : 
Hi\ = \0\ for i E O. Because of Lemma 5.4.1, (ii), the indices \H : Hi\ do not depend 
on i G O and all are equal to the number of elements of any if-orbit in O. Therefore 
(ii) holds. Conversely, suppose that the VF-orbit O contains exactly |VF : if| in number 
ii/"-orbits, and let i G O. Lemma 5.4.1, (ii), implies \W : Wi\ = \0\ = \W : H\\H : Hi\. 
Comparing with (5.4.2), we obtain \Wi : Hi\ = 1. Due to Lemma 5.4.1, (i), O is a x-orbit. 
Finally, Lemma 5.4.1, (ii), yields that part (iii) is equivalent to part (ii). 
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6. First applications 

6.1. Now, we apply Corollary 5.2.9 to obtain Kauffmann formulae for the number of 
the derivatives of naphthalene, CioHg. 

The group of substitution isomerism of naphthalene is the subgroup G of Sg, consisting 
of the elements 

(1), (12) (34) (56) (78), (13)(24)(57)(68), (14)(23)(58)(67) 

(see [3, IX, D]). The unit (1) of G produces the term | AiI^'as! ' '^^^ other 3 elements of G 
have cyclic structure (2"^), so |(j(24)| = 3. 

Suppose that the set L (G, Sx) contains an element (a, a^^\ . . . , ct^*-*) with a = (2"^). 
Then a is to be the cyclic type of an element of Sx — Sx^ x • • • x Sx^ < Sg, where t is the 
length of the partition A of 8. 

In case at least one of the components is odd, we establish a contradiction, so in 
this case 

1 8! 
^^'^ = 4Ai!...A8!- 

In the rest of the cases, all components A^ have to be even, so A = (2yUi, 2^2, . . . , 2//^), 
where fj, = (//i, fi2, ■ ■ ■ , A*t) is a partition of 4. Now, 

L(M^,^;,) = {((24),(2^^),(2^^),...,(2^0)} 

and 

1 8! , 1,^^^ 2^(24) 



4 Ai! . . . As! 4 2;(2Mi)2;(2M2) 

18! 3 2^1! 

+ t: 



4Ai!...A8! 4 2Mi^i!2/^2//2!--- 

18! 3 4! 

+ 



4Ai!...A8! 4(^)!(^)!...- 
Thus, we have obtained Kauffmann formulae. 

6.2. This subsection is devoted to chiral pairs. Let E be a skeleton with d unsatisfied 
single valences. Suppose that among the substitution derivatives of a given parent sub- 
stance with skeleton E there is an chiral pair. Then according to Lunn-Senior Thesis 1.5.1, 
(2a), the group G' < Sd of stereoisomerism contains the group G of substitution isomerism 
as a subgroup of index 2. In particular, G is a normal subgroup of G' . Let Xe'-G' — > K 
be the one-dimensional complex valued character with kernel G. We have Xe(o") = 1 for 
(7 G G and Xe(c) = —1 for a G G'\G. Lemma 5.4.1, (ii), for I = and W — G' implies 
that each G'-orbit O contains either two or one G-orbit. Lunn-Senior Thesis 1.5.1, part 
(2ae), and part (2ad), makes the corresponding identifications with the chiral pairs, and 
with the diastereomers, respectively. Lemma 5.4.3 applied for I = and W — G' shows 
that the set Td-xe of Xe-orbits contains the chiral pairs. In particular, part (2a) of the 
Extended Lunn-Senior Thesis 1.6.1 is justified. 

Now, as a direct consequence of Theorem 5.3.1 for W = G' and X = Xe, we obtain a 
result of E. Ruch of special beauty. 



27 



Theorem 6.2.1 (Ruch) . If a distribution of ligands according to the partition fj, amounts 
to a chiral molecule, and A is dominated by ji , then also a distribution according to X 
yields a chiral molecule. 



6.3. Now, using our approach, we shall present the Korner's relations between the 
di-, and tri-substitution derivatives of benzene, CqHq. The exposition below follows that 
of Lunn and Senior. 

Let the skeleton E be the six carbon atom ring of benzene. According to [3, VI], the 
group G of substitution isomerism of benzene has the following elements: 

(1), (123456), (135)(246), (14)(25)(36), (153)(264), (165432), 

(13)(46), (12)(36)(45), (26)(35), (16)(25)(34), (15)(24), (14)(23)(56). 

Clearly, G coincides with the dihedral group Dq — {r,s), where r = (123456), and s = 
(13)(46). 

Case 1. A= (4,2). 

There are three isomeric forms of the di-substitution products of benzene, called para, 
ortho, and meta derivatives. Therefore -/V(4,2);E = 3, which is in agreement with the equality 

"'(4,2);G = 3. 

We have T(4,2);G = {a(4,2), ^>(4,2), C(4,2)}, where: 
a(4,2) is the G-orbit 

{({2, 3, 5, 6}, {1, 4}, 0, 0, 0, 0), ({1, 3, 4, 6}, {2, 5}, 0, 0, 0, 0), ({1, 2, 4, 5}, {3, 6}, 0, 0, 0, 0)} 

of the tabloid ^(^'2) = ({2, 3, 5, 6}, {1,4}, 0,0, 0,0); 
6(4,2) is the G-orbit 

{({1, 2, 3, 4}, {5, 6}, 0, 0, 0, 0), ({2, 3, 4, 5}, {1, 6}, 0, 0, 0, 0), ({3, 4, 5, 6}, {1, 2}, 0, 0, 0, 0), 

({1, 4, 5, 6}, {2, 3}, 0, 0, 0, 0), ({1, 2, 5, 6}, {3, 4}, 0, 0, 0, 0), ({1, 2, 3, 6}, {4, 5}, 0, 0, 0, 0)} 

of the tabloid 5(4-2) _ ^^^^ 3, 3, 4}, {5, 6}, 0, 0, 0, 0); 
C(4,2) is the G-orbit 

{({2, 4, 5, 6}, {1, 3}, 0, 0, 0, 0), ({1, 3, 5, 6}, {2, 4}, 0, 0, 0, 0), ({1, 2, 4, 6}, {3, 5}, 0, 0, 0, 0), 

({1, 2, 3, 5}, {4, 6), 0, 0, 0, 0), ({2, 3, 4, 6}, {1, 5}, 0, 0, 0, 0), ({1, 3, 4, 5}, {2, 6}, 0, 0, 0, 0)} 

of the tabloid G(4'2) = ({2, 4, 5, 6}, {1, 3}, 0, 0, 0, 0). 
Case 2. A = (3^). 

The tri-substitution products of benzene exist in three isomeric forms if all the sub- 
stituents are the same. They are known as asymmetrical, vicinal, and symmetrical deriva- 
tives. Thus N(^s2yY; = 3, which agrees with 77,(32). ^ = 3. 

We have T^s^y^o = {0(32), 6(32), 0(32)}, where: 
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a(32) is the G-orbit 

{({1, 2, 4}, {3, 5, 6}, 0, 0, 0, 0), ({2, 3, 5}, {1, 4, 6}, 0, 0, 0, 0), ({3, 4, 6}, {1, 2, 5}, 0, 0, 0, 0), 

({1, 4, 5}, {2, 3, 6}, 0, 0, 0, 0), ({2, 5, 6}, {1, 3, 4}, 0, 0, 0, 0), ({1, 3, 6}, {2, 4, 5}, 0, 0, 0, 0), 
({2, 3, 6}, {1,4, 5}, 0, 0, 0, 0), ({1, 2, 5}, {3, 4, 6}, 0, 0, 0, 0), ({1, 4, 6}, {2, 3, 5}, 0, 0, 0, 0), 

({3, 5, 6}, {1, 2, 4}, 0, 0, 0, 0), ({2, 4, 5}, {1, 3, 6}, 0, 0, 0, 0), ({1, 3, 4}, {2, 5, 6}, 0, 0, 0, 0)} 

of the tabloid a(^^) = ({1, 2, 4}, {3, 5, 6}, 0, 0, 0, 0); 
6(32) is the G-orbit 

{({1, 2, 3}, {4, 5, 6}, 0, 0, 0, 0), ({2, 3, 4}, {1, 5, 6}, 0, 0, 0, 0), ({3, 4, 5}, {1, 2, 6}, 0, 0, 0, 0), 
({4, 5, 6}, {1, 2, 3}, 0, 0, 0, 0), ({1, 5, 6}, {2, 3, 4}, 0, 0, 0, 0), ({1, 2, 6}, {3, 4, 5}, 0, 0, 0, 0)} 

of the tabloid si^^) = ({1, 2, 3}, {4, 5, 6}, 0, 0, 0, 0); 
0(32) is the G-orbit 

{({1, 3, 5}, {2, 4, 6}, 0, 0, 0, 0), ({2, 4, 6}, {1, 3, 5}, 0, 0, 0, 0)} 

of the tabloid g(^') = ({1, 3, 5}, {2, 4, 6}, 0, 0, 0, 0). 

Since < (135)(246)A(4'2), ^(3^) < 5(4,2)^ ^(s^) < (135)(246)G(4'2), b(^') < 

5(4,2)^ 5(3') < (14)(25)(36)G(4,2)^ (j{3') < (i23456)G(4'2), we have 

0(32) < 0(4,2), 0(32) < 6(4,2), 0(32) < C(4,2), 

6(32) < 6(4^2), ^(32) < C(4,2), C(32) < C(4^2)- 

The above inequalities coincide with the classical Korner relations between di- and 
tri-substitution products of benzene, and serve for complete identification of these six 
derivatives: 

0(4,2) ^^(4,2) C(4,2) 

0(32) 0(32) 6(32) a(32) 6(32) C(32) 

Here the arrow a ^ b means that the isomers a and 6 are neighbours with a > b and 6 can be 
obtained from a via a simple substitution reaction. The Korner's diagrams yield that 0(4,2) 
represents the para compound, 6(4 2) represents the ortho compound, C(4 2) represents the 
meta compound, 0(32) represents the asymmetrical compound, 6(32^ represents the vicinal 
compound, and 0(32) represents the symmetrical compound. 

6.4. Here we shall discuss the derivatives of ethene, C2H4, and their genetic relations, 
taking into account the exposition from [3, VI]. The group G of substitution isomerism of 
ethene is the Klein subgroup of S4: 

G = {(1),(12)(34),(13)(24),(14)(23)}. 
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Since there are no chiral pairs, G' = G. For the group G" we can choose any one of the 
three conjugated Sylow 2-subgroups of for instance 

G" = {(1), (12)(34), (13)(24), (14)(23), (13), (24), (1234), (1432)}. 

The group G" coincides with the dihedral group D4 — {r,s), where r = (1234), and 
s = (13). Thus = (13)(24), = (1432), sr = (12)(34), sr^ = (24), sr^ - (14)(23). 

These groups are defined in [3, VI] by using the inequalities (1.5.3) - (1.5.5). 

The Abelian group G has four one-dimensional characters: The unit character, the 
character xi with kernel ((13)(24)), the character X2 with kernel ((12)(34)), and the char- 
acter X3 with kernel ((14) (23)). 

Let E be the two carbon atom skeleton of ethene. 

Case 1. A = (4). 

Then iV(4);E = "-(4);G = 1, and N'^^-^.^ = n(4).G" = 1- 

We have T(^4)-g = ^(4),G" = {'^(4)} ; where a(4) is the only G-, and G"-orbit of the 
tabloid A^^") = ({1, 2, 3, 4}, 0, 0, 0). The only G-orbit a(4) represents the parent substance 
of ethcnc. 

Case 2. A = (3,1). 

In this case, again iV(3,i);E = ^(3,i);G = 1, and iV(3,i).E = ^(3,i);G" = 1- 

We have T(^3,iy,G = ^(3,i),G" = {0(3,1)}, where 0(3,1) is the only G-, and G"-orbit of 
the tabloid A^^''^^ = ({1, 2, 3}, {4}, 0, 0). This is because both G, and G" are transitive 
subgroups of S4. 

Moreover, 0(3,1) < 0(4), since A^^'^^ < A^'^\ 

Case 3. A = (22). 

Then iV(22).E = n(22).G = 3, and iV(22).s = n(^2^).G" = 2 • 
We have T(22).g = {0(22), 6(22), C(22)}, where: 
0(22) is the G-orbit 

{({1,2},{3,4},0,0),({3,4},{1,2},0,0)} 

of the tabloid Ai^^) = ({1,2}, {3, 4}, 0,0) with stabilizer ^^(,2) = ((12)(34)); 
6(22) is the G-orbit 

{({1,4},{2,3},0,0),({2,3},{1,4},0,0)} 

of the tabloid b(^^) = ({1,4}, {2, 3}, 0,0) with stabilizer ^^(^2) = ((14)(23)); 
C(22) is the G-orbit 

{({1,3},{2,4},0,0),({2,4},{1,3},0,0)} 

of the tabloid g(^') = ({1,3}, {2, 4}, 0,0) with stabilizer G^(22) = ((13)(24)). 
For the group G", we have T^2^yGir = {tt(22), ^(22)}, where: 
W(22) is the G"-orbit 

{({1, 2}, {3, 4}, 0, 0), ({3, 4}, {1, 2}, 0, 0), ({1, 4}, {2, 3}, 0, 0), ({2, 3}, {1,4}, 0, 0)} 
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of the tabloid = ({1,2}, {3, 4}, 0,0); 
V(22) is the G"-orbit 

{({1,3},{2,4},0,0),({2,4},{1,3},0,0)} 

of the tabloid c(^') = ({1, 3}, {2, 4}, 0, 0). 

Evidently, tt(22) = a(22) U 6(22), and V(22) = C(22). 
Moreover we have, 

0(22) < 0(3,1)' ^(22) < 0(3,1), C(22) < 0(3,1), 

since < A^^^^\ (13)(24)s(2') < A^^'^\ and c(^') < A(^^^\ respectively. 

Case 4. A = (2, 1^). 

Then iV(2,l2);E = ^(2,l2);G = 3, and A^(2,i2).e = ?^(2,l2);G" = 2. 

We have T(2,i2).g = {a(2,i2), 6(2,12), C(2,i2)}, where: 
0(2, 12) is the G-orbit 

{({1, 2}, {3}, {4}, 0), {({1, 2}, {4}, {3}, 0), ({3, 4}, {1}, {2}, 0)}, ({3, 4}, {2}, {1}, 0)} 

of the tabloid a('^'^^) = ({1, 2}, {3}, {4}, 0) with stabilizer G^(2.i2) = {(1)}; 
6(2,12) is the G-orbit 

{({1,4}, {2}, {3}, 0), {({1, 4}, {3}, {2}, 0), ({2, 3}, {1}, {4}, 0)}, ({2, 3}, {4}, {1}, 0)} 

of the tabloid = ({1,4}, {2}, {3}, 0) with stabilizer ^^(2,12) = {(1)}; 

C(2,i2) is the G-orbit 

{({1, 3}, {2}, {4}, 0), {({1, 3}, {4}, {2}, 0), ({2, 4}, {1}, {3}, 0)}, ({2, 4}, {3}, {1}, 0)} 

of the tabloid C'(^'^') = ({1, 3}, {2}, {4}, 0) with stabilizer G^(2.i2) = {(1)}. 
For the group G" we have T'(2,i2).cf// = {tt(2,i2), ^(2,12)}, where: 
It (2, 12) is the G"-orbit 

{({1, 2}, {3}, {4}, 0), ({1, 2}, {4}, {3}, 0), ({3, 4}, {1}, {2}, 0), ({3, 4}, {2}, {1}, 0), 

({1, 4}, {2}, {3}, 0), ({1, 4}, {3}, {2}, 0), ({2, 3}, {1}, {4}, 0), ({2, 3}, {4}, {1}, 0)} 

of the tabloid Ai^'^^) = ({1, 2}, {3}, {4}, 0); 
V(2,i2) is the G"-orbit 

{({1, 3), {2}, {4}, 0), ({1, 3), {4}, {2}, 0), ({2, 4), {1}, {3}, 0), ({2, 4), {3}, {1}, 0)} 

of the tabloid C'(^'^') = ({1, 3}, {2}, {4}, 0). 

Clearly, W(2,i2) = a(2,i2) U 6(2,12), and V(2,i2) = C(2,i2). 
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Moreover, 

a(2,i2) < a(22), fc(2,l2) < fe(22), C(2,12) < C(22), 

since Ai'^^') < a('') , si^'^ < ci'''') < ci'') , and 

0(2,12) < a(3,i), 6(2,12) < 0(3,1), C(2,i2) < a(3,i), (6.4.1) 

because 

Case 4. A = (l^). 

Then iV(i4).E = ^(14).^ = 6, and N'^^^-^.j. = n(i4).G,/ = 3. 
We have 

^(14);© = 6(14), C(14), 6(14), /(l4),/i(l4)}, 

where: 

0(14) is the G-orbit 

{({1}, {2}, {3}, {4}), ({2}, {1}, {4}, {3}), ({3}, {4}, {1}, {2}), ({4}, {3}, {2}, {1})} 

of the tabloid ^(^*) = ({1}, {2}, {3}, {4}) (the right coset G of modulo G); 
6(14) is the G-orbit 

{({1}, {2}, {4}, {3}), ({2}, {1}, {3}, {4}), ({3}, {4}, {2}, {1}), ({4}, {3}, {1}, {2})} 

of the tabloid = ({!}, {2}, {4}, {3}) (the right coset G(34) of ^4 modulo G); 

C(i4) is the G-orbit 

{({!}, {4}, {2}, {3}), ({2}, {3}, {!}, {4}), ({3}, {2}, {4}, {!}), ({4}, {!}, {3}, {2})} 

of the tabloid c(^') = ({!}, {4}, {2}, {3}) (the right coset ^(243) of ^4 modulo G); 
6(14) is the G-orbit 

{({!}, {3}, {2}, {4}), ({2}, {4}, {!}, {3}), ({3}, {!}, {4}, {2}), ({4}, {2}, {3}, {!})}, 

of the tabloid e(^*) = ({!}, {3}, {2}, {4}) (the right coset G(23) of ^4 modulo G); 
/(i4) is the G-orbit 

{({3}, {!}, {2}, {4}), ({4}, {2}, {!}, {3}), ({!}, {3}, {4}, {2}), ({2}, {4}, {3}, {!})}, 

of the tabloid = ({3}, {!}, {2}, {4}) (the right coset G(132) of ^4 modulo G); 

/i(i4) is the G-orbit 

{({3}, {2}, {!}, {4}), ({4}, {!}, {2}, {3}), ({!}, {4}, {3}, {2}), ({2}, {3}, {4}, {!})}, 

of the tabloid = ({3}, {2}, {!}, {4}) (the right coset G(13) of S4 modulo G). 
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For the group G", we have 

T(ii)-G" = {^(14), f(i4), •u;(i4)}, 

where: 1/(14) is the G"-orbit 

{({1}, {2}, {3}, {4}), ({2}, {1}, {4}, {3}), ({3}, {4}, {1}, {2}), ({4}, {3}, {2}, {1}), 

({3}, {2}, {1}, {4}), ({4}, {1}, {2}, {3}), ({1}, {4}, {3}, {2}), ({2}, {3}, {4}, {1})}, 

of the tabloid a(^*) = ({1}, {2}, {3}, {4}) (the right coset G" of S4 modulo G"); 
V(i4) is the G"-orbit 

{({1}, {2}, {4}, {3}), ({2}, {1}, {3}, {4}), ({3}, {4}, {2}, {1}), ({4}, {3}, {1}, {2}), 

({1}, {4}, {2}, {3}), ({2}, {3}, {1}, {4}), ({3}, {2}, {4}, {1}), ({4}, {1}, {3}, {2})}, 

of the tabloid = ({1}, {2}, {4}, {3}) (the right coset ^"(34) of ^4 modulo G"); 

t(;(i4) is the G"-orbit 

{({1}, {3}, {2}, {4}), ({2}, {4}, {1}, {3}), ({3}, {1}, {4}, {2}), ({4}, {2}, {3}, {1}), 

({3}, {1}, {2}, {4}), ({4}, {2}, {1}, {3}), ({1}, {3}, {4}, {2}), ({2}, {4}, {3}, {1})}, 

of the tabloid e(^^) = ({1}, {3}, {2}, {4}) (the right coset G"{23) of S4 modulo G"). 
Clearly, M(i4) = a(i4) U /i(i4), V(i4) = 6(i4) U C(i4), «;(i4) = e(i4) U /(i4). 
Further we have 

a(i4) < a(2,i2), 6(14) < a(2,i2), C(i4) < 6(2,12), 

e(l4) < 6(2,12) » /(14) < C(2,12), /i(l4) < C(2,12), 

because Ai'') < Ai'''') , si^') < Ai'''') , ci'') < Bi'''') , (14)(23)e(i') < Bi'''') , 

F(i^)<cM,andiy(i^)<cM. 

Here is the diagram which represents the derivatives of ethene. 

(4) a(4) 
i i 

(3,1) 0(3,1) 

i / i \ 

■"■(22) 

(2^) 0(22) ^ 6(22) C(22) 

i y I \ 

10 12^ ''(^■1') u 

(2, i j 0(2,12) ^^(2,1^) •^(2,1^) 

i / \ i \ i \ 

(1 ) a(l4) 6(14) ^ C(14) 6(14) /(14) /l(l4) 

\ _/ 

«(14) 
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The arrow a ^ b means that the isomers a and b are neighbours with a > b and b can be 
obtained from a via a simple substitution reaction. The horizontal double arrow means that 
the two isomers are diastereomers and the letter above/below it denotes the corresponding 
structural isomer. The above diagram does not indicates the simple substitution reactions 
from (6.4.1), where the isomers are not neighbours. 

Our extended approach confirms the conclusion of Lunn and Senior from [3, VI] that 
there are no type properties which distinguish the members of the pairs of diastereomers 
'^(22), ^(22) and a(2,i2), ^(2,12) • It is clear that the genetic relations from the above diagram 
fail to make any difference between them. On the level of one- dimensional characters of 
the group G, the members of the second pair are indistinguishable because the stabilizers 
of their elements coincide with the unit group. At first sight each one of the characters 
X2 and X3 of the group G "distinguishes" a(22) and ?>(22): For instance X2 is identically 1 

on the stabilizer G^(22) = ((12) (34)) of the tabloid e a(22) and X2 is not identically 

1 on the stabilizer ^^(32) = ((14) (23)) of the tabloid B^^ ) e ^(22)- The same is true for 
X3 if we replace 0^22) for 6(22) and vice versa. It is not hard to check that the presence 
of a non-trivial one-dimensional character 9 of <S'(22) in the formula (5.1.2) has the same 
effect as the interchange of X2 and xs- Unfortunately, the characters X2 and xs can not be 
distinguished: Each one of them can be obtained from the other by a special automorphism 
of the group G, that is induced by a renumbering the unsatisfied valences of the skeleton 
E. Therefore we can only conclude that both 0^22) and 6(22) are elements of the symmetric 
difference 

(^(22);X2\^(22);X3) ^ (r(22);x3 \^(22);X2 ) ' 

so the type properties corresponding to X2 and X3 via the Extended Lunn- Senior Thesis 
1.6.1 can not be used to make difference between the members of this pair of diastereomers. 
Thus, "...Whenever diameric pairs of disubstitution derivatives of ethylene have been in- 
vestigated, it has been necessary to fall back on the specific properties of the molecules in 
question in order to decide which one is the cis and which one the trans isomer" (see [3, 
VI]). 

Appendix A 

Let X be a set with partial order <. This means that the binary relation < defined 
in X, satisfies the following two properties: 

[a) X < X for any x & X; 

(h) X < y and y < z implies a; < ^ for all x, y, z E X. 
We write x < y when x <y and x ^ y. 

Any subset Y <Z X inherits the structure of partially ordered set from X. 

For any x, y G X, the set {z E X\x < z < y} is denoted by [x, y], and is called closed 
interval in X with endpoints x and y. The set {z e X\x < z < y} is denoted by {x,y), 
and is called open interval in X. 

When X < y and {x, y) = 0, then x and y are said to be neighbours in X with x < y. 
The elements x and y are called neighbours in X if a; and y are neighbours in X with 
X < y, OT with y < X. 
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Resume of Part I 



There are four themes in this paper, which may be of interest to a chemist: 

1) The determination of the structural formula of a potentially existing isomer with 
given skeleton E, starting from any tabloid in the G-orbit which represents this isomer 
according to Lunn-Senior thesis 1.5.1 (here G is the symmetry group of S); 

2) the partial order < on the set of all G-orbits of tabloids (Section 4 and the subsidiary 
Sections 1-3); 

3) the hypothesis that the set of (x,^)-orbits determines a type property of the 
molecule under consideration (Section 1, 1.6.1), and the count of (x, ^)-orbits (Section 

5); 

4) the attempt to breathe new life into the philosophy of the original Lunn-Senior's 
paper [3]. 

The way of construction of the structural formula of an isomer with given skeleton 
E is explicitly build in the representation of this isomer by a tabloid A = (^1,^2, • • •)• 
If i G Ak, then we attach the univalent substituent to E's unsatisfied valence number 
i, for k — 1,2, .. . . Since there is no "canonical" numbering of the unsatisfied valences, 
a main problem of the present model is the identification of the real substances (if any) 
having these structural formulae, in terms of the model itself. The partial order <, and 
the (x, ^)-orbits can be applied for this problem to be solved (at least partially). 

The partial order may also be used in the following way: 

The relation a < b between the isomers a and b is an indication of the existence 
of a finite sequence of simple substitution reactions b ^ ci — > • • • — > c,- —>■ a, where the 
compounds intermediate stages in a synthesis of a. Such a sequence ci, . . . , c^- 

(which is far-away of being unique), can be constructed by means of Theorem 3.4.4. 

The relation a ^ b implies that the isomer a for sure can not be obtained from the 
isomer b via a finite sequence of simple substitution reactions. 

The partial order is tested in Section 6 for finding the genetic relations of the sub- 
stitution derivatives of ethene. It is applied also in the case of di-, and tri-substitution 
derivatives of benzene and yields the classical Korner's relations. These two applications 
are considered also in Lunn-Senior's paper, Part VI. It goes without saying that the ade- 
quacy of this partial order to the chemical reality needs more experimental verifications. 

A central topic in the paper is a detailed study of the notion of "neighbourhood" with 
respect to the above partial order. If two isomers a and b are neighbours with a < b, then 
probably there exists a chemical reaction b ^ a, but it is certain that this reaction can 
not be represented as 6 ^ c — a, where c is a isomer. The main result in this direction 
is Theorem 4.2.3, (ii), which characterizes mathematically the pairs of neighbours a < 6, 
and in this case predicts the existence of a chain 6 — > ci — > • • • — > Cj. — > a, where the 
intermediate "reactions" are "virtual", that is, ci, . . . ,Cr are not represented by tabloids, 
but by ordered dissections. 

Item 5 of the Extended Lunn-Senior Thesis 1.6.1 is our hypothesis. If x is a one- 
dimensional character of the symmetric group G of the molecule, and if ^ is a one- 
dimensional character of the group Sx (this group refiects the empirical formula (1-1 -2) 
of the molecule), then the couple (X)^) produces via condition (5.1.3) a subset of the set 
of all G-orbits, which, we suppose, represents a type property of this molecule. This is 



35 



true when x = ^ind ^=15^. In this particular case we obtain the set of all G-orbits, 
each one of them possibly representing an isomer due to Lun- Senior Thesis 1.5.1. This 
also is true in case x = Xei ci-nd 6 = Is^ (see Section 6, 6.1), and we get a set which 
represents the chiral pairs. Theorem 5.3.1 is a wide generalization of a crucial result of 
Ruch (see Theorem 6.2.1) which connects the existence of chiral pairs with the dominance 
order among the partitions. This theorem holds out a hope that the Extended Lunn-Senior 
Thesis 1.6.1 is valid. Which couples (x, 9) are within the scope of 1.6.1, item 5, is a matter 
of the experiment. We guess that there are no exceptions. Theorem 5.2.7 gives an explicit 
formula for the number of the (x, ^)-orbits. 
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